Automated Datastructure Verification using Unfoldings and SMT Solving: Foundations and FO-CompletenessRemote
Sun 14 Jan 2024 11:00 - 12:30 at Haslett Room - Morning Track 1
A recent heuristic technique that has been used to reason with programs manipulating datastructures, both functional and imperative programs, involves unfolding recursive definitions followed by quantifier-free SMT reasoning. This tutorial will go into certain theoretical foundations that have recently emerged arguing that these heuristics, far from being whimsical heuristics, are complete for certain abstractions of the verification problem. These elucidate the role of user help required in tools that employ these heuristics and open up general new techniques for quantified first-order logic reasoning over combined theories using SMT solvers. The tutorial will describe this new technique, summarize the associated completeness results, and the applications of the technique to verification of programs that manipulate datastructures.
Sun 14 JanDisplayed time zone: London change
09:00 - 10:30 | |||
09:00 90mTutorial | Automated Datastructure Verification using Unfoldings and SMT Solving: Foundations and FO-CompletenessRemote TutorialFest P. Madhusudan University of Illinois at Urbana-Champaign, Adithya Murali University of Illinois at Urbana-Champaign |
11:00 - 12:30 | |||
11:00 90mTutorial | Automated Datastructure Verification using Unfoldings and SMT Solving: Foundations and FO-CompletenessRemote TutorialFest P. Madhusudan University of Illinois at Urbana-Champaign, Adithya Murali University of Illinois at Urbana-Champaign |